25,053 research outputs found
On Exponential Sums, Nowton identities and Dickson Polynomials over Finite Fields
Let be a finite field, be an extension of
, let be a polynomial of degree
with . We present a recursive formula for evaluating the
exponential sum . Let and
be two elements in with , be a positive integer. We
obtain an estimate for the exponential sum , where is the lifting
of an additive character of . Some properties of the
sequences constructed from these exponential sums are provided also.Comment: 18 page
Self-Organized Cooperative Criticality in Coupled Complex Systems
We show that the coupled complex systems can evolve into a new kind of
self-organized critical state where each subsystem is not critical, however,
they cooperate to be critical. This criticality is different from the classical
BTW criticality where the single system itself evolves into a critical state.
We also find that the outflows can be accumulated in the coupled systems. This
will lead to the emergency of spatiotemporal intermittency in the critical
state
DOC: Deep Open Classification of Text Documents
Traditional supervised learning makes the closed-world assumption that the
classes appeared in the test data must have appeared in training. This also
applies to text learning or text classification. As learning is used
increasingly in dynamic open environments where some new/test documents may not
belong to any of the training classes, identifying these novel documents during
classification presents an important problem. This problem is called open-world
classification or open classification. This paper proposes a novel deep
learning based approach. It outperforms existing state-of-the-art techniques
dramatically.Comment: accepted at EMNLP 201
A Family of Binary Sequences with Optimal Correlation Property and Large Linear Span
A family of binary sequences is presented and proved to have optimal
correlation property and large linear span. It includes the small set of Kasami
sequences, No sequence set and TN sequence set as special cases. An explicit
lower bound expression on the linear span of sequences in the family is given.
With suitable choices of parameters, it is proved that the family has
exponentially larger linear spans than both No sequences and TN sequences. A
class of ideal autocorrelation sequences is also constructed and proved to have
large linear span.Comment: 21 page
- β¦